Using Control Theory to Guide Load Shedding in Medical Data Stream Management System
نویسندگان
چکیده
The load shedding problem is vital to a Data Stream Management System (DSMS). This paper presents the design, implementation, and evaluation of a load shedding method under the guide of the feedback control theory, in order to solve practical problems in medical environment. Thus, the using of operator selectivity, which has been proven not stable enough, is avoided. This paper focuses on the restriction of memory resource, this prevents the overflow of both CUP and memory resource. Our method can well support ad-hoc queries, while it is not so in a DSMS using current load shedding method because of the instability of operator selectivity. Our method also ensures a higher query precision when the system is over loaded and is easy to be implemented. The analytical and experimental results show that our method can be applied to medical data stream systems efficiently.
منابع مشابه
A Framework For Supporting Load Shedding in Data Stream Management Systems
The arrival rate of tuples in a data stream can be unpredictable and bursty. Many stream-based applications have Quality of Service (QoS) requirements that need to be satisfied by the underlying stream processing system. In order to avoid violating predefined QoS requirements during temporary overload periods, a load shedding strategy is necessary and critical for a data stream management syste...
متن کاملContent-based Load Shedding in Multimedia Data Stream Management System
Overload management has become very important in public safety systems that analyse high performance multimedia data streams, especially in the case of detection of terrorist and criminal dangers. Efficient overload management improves the accuracy of automatic identification of persons suspected of terrorist or criminal activity without requiring interaction with them. We argue that in order t...
متن کاملAnatomy of a Data Stream Management System
In this paper, we identify issues and present solutions developed – both theoretical and experimental – during the course of developing a data stream management system (DSMS) for applications in a sensor environment. Specifically, we summarize our solutions for CQ processing, trigger mechanisms, and Quality of Service (QoS) management in a stream data processing system. Specifically, we first p...
متن کاملDelivering Qos in Xml Data Stream Processing Using Load Shedding
In recent years, we have witnessed the emergence of new types of systems that deal with large volumes of streaming data. Examples include financial data analysis on feeds of stock tickers, sensorbased environmental monitoring, network track monitoring and click stream analysis to push customized advertisements or intrusion detection. Traditional database management systems (DBMS), which are ver...
متن کاملControl-Based Quality Adaptation in Data Stream Management Systems
Unlike processing snapshot queries in a traditional DBMS, the processing of continuous queries in a data stream management system (DSMS) needs to satisfy quality requirements such as processing delay. When the system is overloaded, quality degrades significantly thus load shedding becomes necessary. Maintaining the quality of queries is a difficult problem because both the processing cost and d...
متن کامل